Dartboard Arrangements

نویسندگان

  • G. L. Cohen
  • Elliot Tonkes
چکیده

This note considers possible arrangements of the sectors of a generalised dartboard. The sum of the pth powers of the absolute differences of the numbers on adjacent sectors is introduced as a penalty cost function and a string reversal algorithm is used to determine all arrangements that maximise the penalty, for any p ≥ 1. The maximum value of the penalty function for p = 1 is well known in the literature, and has been previously stated without proof for p = 2. We determine it also for p = 3 and p = 4.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Arranging Numbers on Circles to Reach Maximum Total Variations

The dartboard problem is to arrange n numbers on a circle to obtain maximum risk, which is the sum of the q-th power of the absolute differences of adjacent numbers, for q ≥ 1. Curtis showed that the dartboard problem admits a greedy algorithm. We generalize the dartboard problem by considering more circles and the goal is to arrange kn number on k circles to obtain the maximum risk. In this pa...

متن کامل

Judging Japan’s FDI: The verdict from a dartboard model

Head, Keith, and Ries, John—Judging Japan’s FDI: The verdict from a dartboard model We evaluate Japan’s inward and outward FDI performance using theoretical benchmarks based on the premise that management teams headquartered around the world bid for the production facilities located in each country. Our model incorporates the assumption that bids are inversely proportionate to distance. It accu...

متن کامل

Temporal tuning and the development of lateral interactions in the human visual system.

PURPOSE The authors examined the development of lateral interactions between neurons in the human visual system through the use of visual evoked potentials (VEPs) elicited by windmill-dartboard stimuli. Previously, these VEPs have revealed two distinct types of lateral interactions (short-range and long-range) in adults. This study aims to track the development of these interactions in the firs...

متن کامل

Geographic Concentration and Establishment Scale

This paper shows that plants located in areas where an industry concentrates are larger, on average, than plants in the same industry outside such areas. In some sectors, such as manufacturing, the differences are substantial. The connection between size and concentration is stronger than what we would expect to Ž nd if plants were randomly distributed like darts on a dartboard.

متن کامل

Extending Marking Menus with Integral Dimensions : Application to the Dartboard Menu

Marking menus have many benefits, including fast selection time, low error rate and fast transition to expert mode, but these are mitigated by a practical limit of 8 items per menu. Adding hierarchical levels increases capacity, but at the expense of longer selection times and higher error rates. In this paper we introduce Extended Marking Menus, a variant of marking menus that increases their ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 8  شماره 

صفحات  -

تاریخ انتشار 2001